В результате терраформации Марса 90% поверхности красной планеты скрылось под водой, и она получила новое название — Аква. Спустя 150 лет в Новую Венецию, город, созданный по образу и подобию земной Венеции, на космолете прибывает девушка по имени Мидзунаси Акари. Она мечтает стать "ундиной" — экскурсоводом-гондольером. Но сбудется ли ее мечта, ведь экзамен на должность ундины сдать невероятно сложно, а Аква таит в себе множество секретов и тайн, в которых так легко запутаться новичку…